package itheima.edu.info.Exdents.yinhang;

import java.util.ArrayList;
import java.util.Collections;

public class Hoo {
    /*
    * 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。
    * 在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。
    * 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

*/
    public static void main(String[] args) {
        int [] arr={999,1,3,4,5,77,4,5,4,9,6,4,6,};
        int max1 = 0;
        int shui=0;
        ArrayList<Integer> max = new ArrayList<>();
        for (int i = 0; i < arr.length; i++) {
            int a = arr[i];
            int b= i;
            for (int i1 = 0; i1 < arr.length; i1++) {
                if (i1!=i){
                   int c=arr[i1];
                   int d= i1;
                   max.add( Math.min(a, c)* Math.abs(b-d));
                }
            }
        }
        for (int i = 0; i < max.size(); i++) {
             if (max1<max.get(i)){
                 max1=max.get(i);
             }
        }
        System.out.println(max1);

    }
}
